Comparison of Genetic Algorithm with Particle Swarm Optimisation, Ant Colony Optimisation and Tabu Search based on University Course Scheduling System
نویسندگان
چکیده
منابع مشابه
Optimisation Of Boids Swarm Model Based On Genetic Algorithm And Particle Swarm Optimisation Algorithm (Comparative Study)
In this paper, we present two optimisation methods for a generic boids swarm model which is derived from the original Reynolds’ boids model to simulate the aggregate moving of a fish school. The aggregate motion is the result of the interaction of the relatively simple behaviours of the individual simulated boids. The aggregate moving vector is a linear combination of every simple behaviour rul...
متن کاملComparison of Genetic Algorithm and Particle Swarm Optimisation
In recent years the area of Evolutionary Computation has come into its own. Two of the popular developed approaches are Genetic Algorithms and Particle Swarm Optimisation, both of which are used in optimisation problems. Since the two approaches are supposed to find a solution to a given objective function but employ different strategies and computational effort, it is appropriate to compare th...
متن کاملStatic Multi-processor Scheduling with Ant Colony Optimisation & Local Search
Efficient multi-processor scheduling is essentially the problem of allocating a set of computational jobs to a set of processors to minimise the overall execution time. There are many variations of this problem, most of which are NP-hard, so we must rely on heuristics to solve real world problem instances. This dissertation describes several novel approaches using the ant colony optimisation (A...
متن کاملOptimisation of assembly scheduling in VCIM systems using genetic algorithm
Assembly plays an important role in any production system as it constitutes a significant portion of the lead time and cost of a product. Virtual computer-integrated manufacturing (VCIM) system is a modern production system being conceptually developed to extend the application of traditional computer-integrated manufacturing (CIM) system to global level. Assembly scheduling in VCIM systems is ...
متن کاملAnt Colony Optimisation for Job Shop Scheduling
A recent adaptive algorithm, named Ant System, is introduced and used to solve the problem of job shop scheduling. The algorithm was first introduced by Dorigo, Maniezzo and Colorni in 1991 and is derived from the foraging and recruiting behaviour observed in an ant colony. It can be applied to combinatorial optimisation problems. This paper outlines the algorithm’s implementation and performan...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
ژورنال
عنوان ژورنال: Indian Journal of Science and Technology
سال: 2016
ISSN: 0974-5645,0974-6846
DOI: 10.17485/ijst/2016/v9i21/85379